Min-max theorem - PDFSEARCH.IO - Document Search Engine

Min-max theorem
Results: 43

#	Item
31	JN[removed]Flow in transport networks 2 3 Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2006-05-18 12:16:21 Combinatorics Maximum flow problem Flow network Max-flow min-cut theorem Cut Ford–Fulkerson algorithm Push-relabel maximum flow algorithm Network flow Graph theory Mathematics
32	Approximation and Hardness Results for Label Cut and Related Problems Peng Zhang ∗ Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2008-02-10 09:20:05 NP-complete problems Combinatorial optimization Maximum flow problem Graph coloring Cut Minimum k-cut Optimization problem Max-flow min-cut theorem Set cover problem Theoretical computer science Mathematics Graph theory
33	A normalization strategy for comparing tag count data Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English Tree Connectivity Line graph Max-flow min-cut theorem Matching Path decomposition Planar separator theorem Graph theory Mathematics Spanning tree
34	An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations Jonathan A. Kelner Add to Reading List Source URL: math.mit.edu Language: English - Date: 2013-04-08 19:53:37 Operations research Combinatorial optimization Maximum flow problem Gradient descent Flow network Graph Max-flow min-cut theorem Lipschitz continuity Function Mathematics Numerical analysis Network flow
35	On the Separation of Channel and Network Coding in Aref Networks Niranjan Ratnakar Add to Reading List Source URL: www.ifp.illinois.edu Language: English - Date: 2005-06-29 17:06:05 Discrete mathematics Coding theory Information theory Wireless sensor network Finite fields Network coding Maximum flow problem Flow network Max-flow min-cut theorem Mathematics Network flow Graph theory
36	The decay of solutions of the heat equation, Campanato’s lemma, and Morrey’s Lemma Add to Reading List Source URL: ocw.mit.edu Language: English - Date: 2013-09-29 07:08:40 Heat equation Number theory Integration by reduction formulae Min-max theorem Functional analysis Mathematics Hölder condition
37	IRE 1956 Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2005-04-25 15:54:19 Combinatorial optimization Combinatorics Maximum flow problem Max-flow min-cut theorem Flow network Cut Connectivity Minimum cut Topology Graph theory Mathematics Network flow
38	A Simple Min-Cut Algorithm MECHTHILD STOER Televerkets Forskningsinstitutt, Kjeller, Norway Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2005-01-20 14:41:23 Graph connectivity Maximum flow problem Network flow Cut Max-flow min-cut theorem Minimum cut Connectivity NP-complete problems K-edge-connected graph Graph theory Mathematics Combinatorial optimization
39	Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example: Add to Reading List Source URL: www.sce.carleton.ca Language: English - Date: 2012-10-22 11:02:20 Flow network Maximum flow problem Transportation network Max-flow min-cut theorem Static single assignment form Circulation problem Shortest path problem Graph theory Network flow Mathematics
40	Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano Add to Reading List Source URL: math.mit.edu Language: English - Date: 2010-10-19 15:39:13 Combinatorics Maximum flow problem Flow network Minimum cut Minimum-cost flow problem Cut Max-flow min-cut theorem Ford–Fulkerson algorithm Network flow Graph theory Mathematics